package Day015_File类_递归_IO流.ZuoYe;

/**
 * @author zhangyan
 * @date 2020/5/6 17:56
 */
public class Test4 {
    public static void main(String[] args) {

        System.out.println(Fibonacci(9));
    }

    //  斐波拉契数列的第n项的值. 斐波拉契数列是：1、1、2、3、5、8、13、21、34……
    //​	其中，从第三项起，每一项都是前两项的和
    public static int Fibonacci(int i){
        //设置出口
        if (i <= 2){
            return 1;
        }
        return Fibonacci(i-2) + Fibonacci(i-1);
    }
}
